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Status of Claims 

1. (original) A circuit for calculating and outputting a modulo value 
resulting from a simulated division of a dividend by a divisor, the circuit 
comprising: 

a plurality of subtraction circuits, each one of the subtraction 
circuits receiving as a first input a common dividend signal representing 
the dividend and, as a second input, at least one respective test value 
signal representing a respective integer multiple of the divisor, each one of 
the subtraction circuits subtracting the respective test value signal input 
to the subtraction circuit from the common dividend signal to produce a 
respective remainder signal and a respective carry/ borrow signal; and 

logic coupled to receive each of the corresponding carry/borrow 
signals and to determine therefrom which of the remainder signals 
represents a true remainder of the division of the dividend by the divisor. 

2. The circuit recited in claim 1, further comprising a multiplexer 
that receives each of the remainder signals and, in response to a signal 
from said logic, outputs the remainder signal representing the true 
remainder of the division operation. 

3. The circuit of claim 1, wherein the plurality of subtraction 
circuits execute the respective subtraction operations substantially 
simultaneously. 

4. The circuit of claim 1, wherein the respective test value signals 
are hard coded in the circuit. 
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5. The circuit of claim 1, wherein each one of the subtraction 
circuits receives as its second input, at least a further test value signal 
representing a further integer multiple of the divisor, and wherein each one 
of the subtraction circuits subtracts the test value signal from the dividend 
signal during a first subtraction operation and subtracts the further test 
value signal from the dividend signal during a second subtraction 
operation. 

6. The circuit of claim 1, wherein the plurality of subtraction 
circuits is used during a first subtraction cycle to perform respective 
subtractions using a first subset of respective test value signals, and 
wherein the plurality of subtraction circuits is then reused during a second 
subtraction cycle to perform respective subtractions using a second subset 
of respective test value signals. 

7. The circuit recited in claim 6, further comprising a sequence 
controller that controls the input of the first and second subsets of test 
value signals to the subtraction circuits during the respective first and 
second subtraction cycles. 

8. The circuit recited in claim 1, wherein the dividend comprises 
a variable dividend having a value ranging from 0 to 65535 inclusive, and 
wherein the divisor comprises a fixed value of 9973 . 

9. The circuit recited in claim 1, wherein each subtraction circuit 
comprises an adder that receives as its first input the common dividend 
signal and as its second input a two's complement form of said at least one 
respective test value signal, and wherein each adder performs its respective 
subtraction operation using two's complement arithmetic. 
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10. The circuit recited in claim 1, wherein the respective test value 
signals are available as inputs to each subtraction circuit prior to each 
subtraction circuit receiving said common dividend signal. 

1 1. The circuit recited in claim 1, wherein the respective test value 
signals are available as inputs to each subtraction circuit substantially 
simultaneously with each subtraction circuit receiving said common 
dividend signal. 

12. (amended) A method performed by data processing apparatus for 
calculating and outputting a modulo value resulting from a simulated 
division of a dividend by a divisor, the method comprising: 

providing a plurality of test value signals each representing a 
different integer multiple of the divisor, each test value signal 
corresponding to a different one of the possible quotients that can result 
from the division of the dividend by the divisor; 

separately subtracting each test value signal from the dividend, at 
least some of the subtractions being performed substantially 
simultaneously, to produce a respective plurality of possible remainder 
values and a respective plurality of carry/ borrow signals; and 

determining from the plurality of carry/ borrow signals which of the 
respective plurality of possible remainder values is the correct remainder 
value. 

13. The method recited in claim 12, wherein the dividend 
comprises a variable dividend having a value ranging from 0 to 65535 
inclusive, and wherein the divisor comprises a fixed value of 9973. 

14. The method recited in claim 12, further comprising performing 
said providing and subtracting steps with a first subset of test value 

4 



AMENDMENT 
09/971,949 

signals, and thereafter, repeating said providing and subtracting steps with 
a second subset of test value signals. 
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